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Abstract — The work considers the two-user MISO broadcast 
channel with a gradual and delayed accumulation of channel 
state information at the transmitter (CSIT), and addresses the 
question of how much feedback is necessary, and when, in 
order to achieve a certain degrees-of -freedom (DoF) performance. 
Motivated by limited-capacity feedback links with delays, that 
may not immediately convey perfect CSIT, and focusing on the 
block fading scenario, we consider a gradual accumulation of 
feedback bits that results in a progressively increasing CSIT 
quality as time progresses across the coherence period (T channel 
uses - current CSIT), or at any time after (delayed CSIT). 

Specifically, for any set {a t }J =1 of feedback quality exponents 
describing the high-SNR rates-of -decay of the mean square error 
of the current CSIT estimates at time t < T (0 < cti < ■ ■ ■ < 
qt < 1), given an average a = J2t=i a t/T, and given perfect 
delayed CSIT (received at any time t > T), the work here 
derives the optimal DoF region to be the polygon with corner 
points {(0, 0), (0, 1), (a, 1), (2±2 3±a), (1, S), (1, 0)}. Aiming to 
now reduce the overall number of feedback bits, we also prove 
that the above optimal region holds even with imperfect delayed 
CSIT for any (delayed-CSIT) quality exponent B > 

Additionally, motivated by settings where users have different 
feedback qualities and delays, we prove the above to hold true 
even when the users' quality exponents are different but share 
a common average. The work further proceeds to derive the 
optimal DoF region in the general asymmetric setting. 

The results are supported by novel multi-phase precoding 
schemes that utilize gradually improving CSIT. The approach 
here incorporates different settings such as the delayed CSIT 
setting of Maddah-Ali and Tse (8 = l,a t = 0, V* < T), the 
imperfect current CSIT setting of Yang et al. and of Gou and 
Jafar (8 — 1, ai — ■■■ = qt > 0), the asymmetric setting of 
Maleki et al., and the not-so-delayed CSIT setting of Lee and 
Heath (8 = 1, a\ = ■ ■ ■ = a T = for some r < T). 



during timeslot t of this £th block, the corresponding received 
signals at the first and second user take the form 



I. Introduction 



A. Channel model 



We consider the multiple-input single-output broadcast 
channel (MISO BC) with an M-transmit antenna (M > 2) 
transmitter communicating to two receiving users with a single 
receive antenna each. Within the block fading setting, we 
consider a coherence period of T channel uses, during which 
the channel remains the same. For hi and g t denoting this 
channel during the £th coherence block for the first and second 
user respectively, and for a^ t denoting the transmitted vector 
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(t = 1,2, ••• , T), where z^f},zf} denote the unit power 
AWGN noise at the receivers. The above transmit vectors 
accept a power constraint E[||a:o|| 2 ] < P, for some power 
P which also here takes the role of the signal-to-noise ratio 
(SNR). The fading coefficients are assumed to be independent 
and identically distributed (i.i.d.) complex Gaussian random 
variables with zero mean and unit variance, and are assumed 
to remain fixed during a coherence block, and to change 
independently from block to block. 



B. Delay -and- quality effects of feedback 

As in many multiuser wireless communications scenarios, 
the performance of the broadcast channel depends on the 
timeliness and quality of channel state information at the 
transmitter (CSIT). This timeliness and quality though may 
be reduced by limited-capacity feedback links, which may 
offer consistently low feedback quality, or may offer good 
quality feedback which though comes late in the communi- 
cation process and can thus be used for only a fraction of 
the communication duration. The corresponding performance 
degradation, as compared to the case of having perfect feed- 
back without delay, forces the delay-and-quality question of 
how much feedback is necessary, and when, in order to achieve 
a certain performance. 

These delay-and-quality effects of feedback, naturally fall 
between the two extreme cases of no CSIT and of full CSIT 
(immediately available and perfect CSIT), with full CSIT 
allowingfor the optimal 1 degree-of-freedom (DoF) per user 
( C C while the absence of any CSIT reduces this to just 
1/2 DoF per user (cf., 0, 0). 

A valuable tool towards bridging this gap and further 
understanding the delay-and-quality effects of feedback, came 
with [4] showing that arbitrarily delayed feedback can still 
allow for performance improvement over the no-CSIT case. 
In a setting that differentiated between current and delayed 
CSIT - delayed CSIT being that which is available after the 
channel elapses, i.e., after the end of the coherence period cor- 
responding to the channel described by this delayed feedback, 

'We remind the reader that for an achievable rate pair (Jii.iJa), the 
corresponding DoF pair [di, d,2) is given by d{ = limp—^oo lo p i i = 1,2. 
The corresponding DoF region is then the set of all achievable DoF pairs. 



while current CSIT corresponded to feedback received during 
the channel's coherence period - the work in H showed that 
perfect delayed CSIT, even without any current CSIT, allows 
for an improved 2/3 DoF per user. 

Within the same context of delayed vs. current CSIT, the 
work in 0-17) introduced feedback quality considerations, 
and managed to quantify the usefulness of combining perfect 
delayed CSIT with immediately available imperfect CSIT of a 
certain quality that remained unchanged throughout the entire 
coherence period. In this setting the above work showed a 
further bridging of the gap from 2/3 to 1 DoF, as a function 
of this current CSIT quality. 

Further progress came with the work in (8), J9] which, 
in addition to exploring the effects of the quality of current 
CSIT, also considered the effects of the quality of delayed 
CSIT, thus allowing for consideration of the possibility that the 
overall number of feedback bits (corresponding to delayed plus 
current CSIT) may be reduced. Focusing again on the specific 
setting where the current CSIT quality remained unchanged 
for the entirety of the coherence period, this work revealed 
among other things that imperfect delayed CSIT can achieve 
the same optimality that was previously attributed to perfect 
delayed CSIT, thus equivalently showing how the amount of 
delayed feedback required, is proportional to the amount of 
current feedback. 

A useful generalization of the delayed vs. current CSIT 
paradigm, came with the work in iflOl which deviated from 
the assumption of having invariant CSIT quality throughout the 
coherence period, and allowed for the possibility that current 
CSIT may be available only after some delay, and specifically 
only after a certain fraction of the coherence perioc0. Under 
these assumptions, in the presence of more than two users, 
and in the presence of perfect delayed CSIT, the above work 
showed that for up to a certain delay, one can achieve the 
optimal performance corresponding to full (and immediate) 
CSIT. 

The above setting^] addressed different instances of the 
more general problem of communicating in the presence of 
feedback with different delay-and-quality properties, with each 
of these settings being motivated by the fact that perfect 
CSIT may be generally hard and time-consuming to obtain, 
that CSIT precision may be improved over tirnqj, and that 
feedback delays and imperfections generally cost in terms 
of performance. The generalization here to the setting of 
time-evolving CSIT, incorporates the above considerations and 
motivations, and allows for insight on pertinent questions such 
as: 

• Can a specific accumulation-rate of feedback bits, guar- 
antee a certain target DoF performance? 

2 We note that (5) also introduces comparable delay considerations, in the 
context of the two-user correlated MISO BC with a bounded doppler spread. 

3 In describing existing work, we focused only on immediately related work, 
thus neglecting other results in the context of delayed CSIT. such as those in 
( II 11 — 1161 ) and in many other publications. 

4 Such gradual improvement could be sought in FDD settings with limited- 
capacity feedback links that can be used more than once during the coherence 
period to progressively refine CSIT, as well as in TDD settings that use 
reciprocity-based prediction that improves over time. 



- If we send a' log P feedback bits without delay 
(at t = 0), then send (a" - a')logP bits at 
t = T/'S, (a'" - a")logP bits at t = 2T/3, and 
(f3 - a"')\ogP bits at any time t > T, then what 
performance can be guaranteed? 

« Can imperfect CSIT allow for the optimal 1 DoF? 

- Can CSIT with very small delays allow for the 
optimal 1 DoF? 

• What is better: less feedback early, or more feedback 
later? 

- Given a certain target DoF, what is the tradeoff 
between feedback delays and feedback quality? 

- Given imperfect feedback, what feedback delays 
allow for a certain DoF? 

• How many feedback bits must be accumulated before 
the channel changes, in order to achieve a certain per- 
formance? 

• How many (delayed) feedback bits must be gathered after 
the channel changes in order to achieve the best possible 
performance? 

• When is delayed feedback unnecessary? 

• Under what conditions of feedback asymmetry, do two 
uneven feedback links behave similarly? 

« How do the feedback capabilities of one user, affect the 
other user? 

- Is a reduction in a user's feedback quality made 
worse, for that user, by an increase or a decrease 
of the other user's feedback quality? 

C. Quantification of evolving CSIT quality 

In terms of current CSIT, i.e., in terms of CSIT correspond- 
ing to feedback received during the coherence period of the 
channel in question, we consider the case where at time t of 
the ith coherence block, the transmitter has estimates hi t t,9i t 
of hi and g e respectively, with estimation errors 

ht,t = hi - ht >t , g Lt = g e - 9e,t 0) 
having i.i.d. Gaussian entries with power 

i 7 E[||^, t || 2 ] = l:E[||^ i || 2 ]=p-- (4) 

for some non-negative parameter a t describing the quality 
of the estimates at any given time t = 1,2, ••• ,T during 
the channel's coherence periocH In this setting, a possibly 
increasing at implies an improving CSIT quality, with at = 
implying very little current CSIT knowledge up to time t, and 
with at = oo - and for all DoF-related purposes, at = 1 ( 
IfTTl ) - implying that starting at a given time i, the transmitter 
has access to perfect CSIT. 

In terms of delayed CSIT, and again focusing on the afore- 
mentioned channels hi,g £ appearing during the Mi coherence 
block, we consider the case where at any time after the end 
of the £th block, the transmitter has delayed estimates h^g t 
with estimation errors 

ht = h £ - h t , g t = g l ~ g t (5) 

5 We clarify that the power of the error is averaged over channel realizations 
and noise, and is naturally a function of t but not of I. 



again having i.i.d. Gaussian entries, but this time with power 

A J E{\\h e r} = -LE{\\g e \\ 2 }=p-e 

for some non-negative parameter 0. 

Remark 1: We here note that the choice of invariant (non 
evolving) delayed CSIT, is meant to reflect the fact that - unlike 
the case of evolving current CSIT - delayed CSIT can, without 
loss of generality, be assumed to be received with any delay, 
after which any further improvement of feedback-quality may 
be unrealistic. Equivalently given a sequence 0t , t > T of 
delayed CSIT quality exponents at any time t after the end 
of the coherence period, then our here simply denotes the 
maximum in this sequence. 

Remark 2: We also note that without loss of generality, in 
the DoF setting of interest, we can restrict our attention to 
the range < cti < a 2 < ■ ■ ■ < qt < 1 and < /? < 1, 
as well as to the case where ar < P since delayed CSIT 
with j3 < ax can be readily improved to delayed CSIT with 
P = ctT, simply by recalling current CSIT estimates at a later 
time. As a result, we will consider the general setting where 

< ar < a 2 < ■ •• < a T < P < 1, 

where — 1 corresponds to having perfect delayed CSIT, and 
where ai = 1 corresponds to the optimal case of perfect and 
immediately available CSIT. 

Remark 3: While the results here will be in terms of 
feedback quality rather than in terms of feedback quantity, in 
the DoF setting of interest, the relationship between the two 
takes a clear form under basic scalar quantization technique^, 
where from |[T8ll we know that sending a' log P feedback bits 
at some point in time t\, corresponds to a quality exponent 
a tl = a'. Furthermore proceeding to gradually accumulate 
more feedback bits, allows for gradual improvement of CSIT 
quality; for example proceeding to send (a" — a') logP extra 
bits at some point t 2 < T after t\, corresponds to an increased 
quality exponent of a t . 2 = a", while sending (0 — a")logP 
bits at any point after the end of the coherence period, 
corresponds to a delayed CSIT exponent of 0. 

We can now see how the evolving CSIT generalization 
naturally incorporates different settings such as the perfect- 
delayed CSIT setting in g) (0 = l,a t = 0, Vi < T), the 
perfect-delayed and imperfect current CSIT setting in Q- 
ff\ (0 = 1, ai = ••• = ar < 1), the bounded-overall- 
feedback setting with imperfect current and imperfect delayed 
CSIT ©, E) (0 < 1, ai = ■ ■ ■ = a T < 1), as well as the 
'not-so-delayed' CSIT setting in (TO) corresponding to having 
= 1, ai = • • • = (Xt = 0, a T+ \ = ■ ■ ■ = ax = 1 for some 
integer r < T. 

Furthermore proceeding to the asymmetric setting where the 
CSIT quality differs from user to user, we consider the case 
where 

^Eiiih^n 2 ] = p-<$\ ^n\gLt\\ 2 ] = p~ af) (6) 

6 We clarify that this relationship between CSIT quality and feedback 
quantity, plays no role in the development of the results, and is simply 
mentioned in the form of comments that offer intuition. Our focus is on 
quality exponents, and we make no optimality claim regarding the number of 
quantization bits. 



for a^,a^ describing the current CSIT quality for user 1 
and user 2 respectively, and where 

i 7 E[||^|| 2 ]=P^ (1, I j J E[\\g^}=p-^ ) 

for 0^,0^ describing the delayed CSIT exponents for the 
two users. The asymmetric setting here incorporates the setting 
in |fl9l corresponding to having oq~ = 1, c4 = 0, Vt < T 
and = 0^ =0=1. 

D. Structure of paper 

Section|II]provides the optimal DoF regions for the different 
cases of evolving CSIT, with TheoremQ] describing the optimal 
DoF region for the case of having symmetrically evolving cur- 
rent CSIT and perfect delayed CSIT, with Theorem [2] consid- 
ering the same symmetric setting but with imperfect delayed 
CSIT, with Theorem [3] considering the partially symmetric 
setting where the two users' quality exponents a^t\cq are 
different but share a common average a = 2~2t=i a t 1^ = 
J2t=i a t /T, and with Theorem [4] describing the optimal 
DoF region for the general asymmetric setting where the 
aforementioned averages need not be the same. In addition 
to the theorems, we also provide corollaries and examples 
that are meant to offer insight. Section [III] is dedicated to 
presenting the different schemes and their DoF performance, 
and it applies towards the achievability part of the proof of the 
aforementioned results. Specifically, after a brief description 
in Section lTlI-Al of the notation that is common to all schemes, 
the subsequent subsections IIH-BIIH-Cl and IIII-DI describe 
different schemes that jointly achieve the optimal DoF region 
in the general asymmetric case, then Section IIII-EI describes 
the scheme for the case of having symmetric or partially 
symmetric evolving current CSIT and perfect delayed CSIT, 
and then Section IIII-FI describes the scheme for the case 
of having symmetric or partially symmetric evolving current 
CSIT and imperfect delayed CSIT. Section [IV] provides the 
DoF outer bound for the asymmetric case with perfect delayed 
CSIT, where this outer bound directly supports Theorem |U 
while it also supports Theorem [3] after setting cr 1 ' = oS 2 \ 
as well as supports Theorem Q] and Theorem [2] after setting 
a[ lS> = «t , t — 1,2, ••■ , T. Appendix I VII presents some 
details from the achievability proofs, some DoF calculations 
as well as some encoding details, and finally Appendix IVIII 
provides brief proofs of the different corollaries. 

E. Notation and conventions 

Throughout this paper, (») T , (•)" and || • ||^ denote the 
transpose, conjugate transpose and Frobenius norm of a matrix 
respectively, while diag(») denotes a diagonal matrix, || • || 
denotes the Euclidean norm, and | • | denotes the magnitude of 
a scalar. o(») comes from the standard Landau notation, where 
f(x) = 0(17(2;)) implies linx l: _ ! . 00 f(x)/g(x) = 0. We also use 
= to denote exponential equality, i.e., we write f(P) = P B 
log/(P) 

to denote lim '■ = B. Similarly > and < denote 

P^oo logP 

exponential inequalities. Logarithms are of base 2. Finally 
we adhere to the common convention (see J4], |6j, Q, |fl9l ) 



of assuming perfect and global knowledge of channel state 
information at the receivers (perfect global CSIR), where the 
receivers know all channel states and all estimated 

II. DOF REGION OF THE MISO BC WITH EVOLVING CSIT 

We proceed with the main results, which we divide in 
four cases; the case of symmetrically evolving current CSIT 
with perfect delayed CSIT, of symmetrically evolving current 
CSIT and imperfect delayed CSIT, the partially symmetric 
case with perfect and imperfect delayed CSIT, and finally the 
more general asymmetric case. As stated, the corresponding 
schemes can be found in Section [TTH while the corresponding 
outer bound proof can be found in Section IIVI 

A. Symmetrically evolving current CSIT and perfect delayed 
CSIT 

We here consider the case of evolving current CSIT with 
perfect delayed CSIT, and focus on the case where the two 
users enjoy the same quality of current CSIT corresponding to 
the same set of quality exponents (0 < a\ < ■ ■ ■ < olt < 1)- 
This statistical symmetry is meant to reflect scenarios where 
the quality of the feedback links is similar across different 
users. We also focus for now on the case where delayed CSIT 
can be considered to be perfect; an assumption that is meant 
to reflect the ability to eventually, after sufficiently large delay, 
receive sufficient feedback to allow for perfect CSIT estimates. 
For notational convenience, we define 
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to be the average (current) CSIT quality exponent. 

Theorem 1: The optimal DoF region for the two-user MISO 
BC with symmetrically evolving current CSIT and perfect 
delayed CSIT, takes the form 

di < 1, d 2 < 1 (8) 
2di + d 2 < 2 + a (9) 
2d 2 + di < 2 + a (10) 

and corresponds to the polygon with corner points 

,2 + a 2 



{(0, 0), (0,1), («,!),(- 



:),(!, a), (1,0)}. 



3 ' 3 
This is depicted in Fig. Q] 

Drawing from the above, the following corollary is partially 
motivated by the possibility of having imperfect feedback 
and/or having feedback with delays. The proof is brief and can 
be found in Appendix I VII- Al The use of the term symmetric 
DoF is meant to correspond to the case where the two users 
have equal DoF. 

Corollary la: In the setting of the two-user MISO BC, the 
optimal symmetric DoF d! = 1 (DoF pair (d',d') = (1,1)) 
requires a — 1, i.e., requires perfect and immediately available 
CSIT. 

7 See for example the work of 1201 . 1211 on the challenge of obtaining such 
perfect global CSIR, and the work in (5) on designs that optimally utilize 
imperfect and delayed global CSIR. 
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Fig. 1. Optimal DoF region of two-user MISO BC with evolving current 
CSIT and perfect delayed CSIT. 



The above applies to settings such as that in 1101 which 
considers delays in receiving current CSIT, thus corresponding 
to having a>\ = ■ ■ ■ a T = for some t > 0, and thus having 
a < 1. The corollary shows that, unlike in the (M + l)-user 
user case in [10] where the optimal sum DoF is achieved 
even in the presence of the aforementioned (current feedback) 
delays, in the two-user case here, any delay or imperfection in 
the current CSIT, will result in suboptimal DoF performance. 

The following examples provides insight. 

Example 1: Let us consider a setting where we seek to 
achieve a certain symmetric target DoF d' = 7/9. Noting 
directly from the theorem that this requires a > 3d' — 2 = 1/3, 
we identify possible sets of quality exponents to include: 

• (a t = for t < 2T/3, a t = 1 for t > 2T/3) which allows 
for maximal current-feedback delay that is equal to two thirds 
of the coherence block, and which asks for perfect feedback 
at the beginning of the last third of the block 

• (a t = for t < T/3, a t = 4/9 for t G (T/3, 2T/3], a t = 
5/9 for t > 2T/3) which allows for some feedback delay and 
a gradual evolution of CSIT quality 

• (at = 1/3 for all t G (0,T]) which asks for immediate 
feedback, but of lesser quality with fewer feedback bits. 

Example 2: In the setting of the previous example and the 
aforementioned three options, let us assume for the sake of 
simplicity that channel quantization is simple scalar quantiza- 
tion, in which case a quantization rate of log P bits allows for 
(essentially) perfect feedback, and where alogP bits allow 
for a quality exponent a G [0, 1] ( JH]). In this simplified 
quantization setting we observe the following. 

• The first option is direct: send no feedback during the 
first two-thirds of the coherence block, and then send logP 
feedback bits right after that (no need for further delayed 
feedback). 

• To get the second option, we allow for feedback delay equal 
to a third of the coherence block, at the end of which we send 
|logP bits of feedback to get a t = 4/9, t G (T/3,2T/3], 
and then at the beginning of the last third of the coherence 
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Some feedback options achieving symmetric DoF d = 2, 
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block, send an additional | log P bits to increase the number 
of accumulated feedback bits to | log P bits and to get 
a t = 5/9, t e (2T/3, T]. Sending, at any point after the 
end of the coherence block, an additional | log P bits of 
delayed feedback, would complement the existing | log P bits 
of feedback accumulated during the coherence block, would 
bring the total number of accumulated feedback bits to log P 
bits, and would allow for perfect delayed CSIT corresponding 
to /3=1. 

• To get the third option, we immediately send | log P bits 
of feedback at the beginning of the coherence block in order 
to get a t = 1/3, t e [1,T]. Sending an extra flogP bits 
of delayed feedback at any point t > T after the end of the 
coherence block, would result in perfect delayed CSIT. 

These are summarized in Table [II] where the second-to-last 
column describes the total number of feedback bits sent during 
the coherence block, and where the last column describes the 
number of extra (delayed) feedback bits required to refine the 
current CSIT estimates to the point of perfect delayed CSIT. 

B. Symmetrically evolving current CSIT with imperfect de- 
layed CSIT 

We now proceed to the more general case where, in addition 
to imperfections in the current CSIT, imperfections can be 
found in delayed CSIT estimates as well (0 < a% < ■ ■ ■ < 
olt < /3 < 1). Having f3 < 1 could reflect a limitation in the 
feedback link quality or a limitation in the total number of 
(current plus delayed) feedback bits, which in turn results in 
coarse CSIT, irrespective of how long we wait for this delayed 
feedback. We recall that delayed feedback is not considered to 
be evolving, again because such delayed feedback can, without 
loss of generality, be considered to arrive at any point after 
the end of the coherence period, and after CSIT has reached 
its maximum refinement. As before, a is the average of the 
quality exponents. 

Theorem 2: The optimal DoF region takes the form 

di < 1, di < 1, 2di+d 2 <2 + a, 2d 2 + di < 2 + a 

when (3 > 3 , while when f3 < 1+ 3 2a this region is inner 
bounded by the achievable region 

di<l, d 2 <l (11) 

2d 1 +d 2 <2 + a (12) 

2d 2 +d 1 <2 + a (13) 

d 2 + d 1 <l+/3 (14) 



which takes the form of a polygon with corner points 

{(0, 0), (0, 1), (a, 1), (2/3 - a, 1 + a - /3), (1 + a - /?, 2/3 - 
a), (1, a), (1,0)}. 

The following corollaries provide further insight and con- 
clusions that hold in the same DoF context. 

Corollary 2a: Having delayed-CSIT quality (3 > 
is equivalent to having perfect delayed CSIT. Consequently 
whenever ax > 3 » there is no need for any delayed CSIT, 
i.e., there is no utility in sending feedback after the end of the 
coherence block. 

The above is direct from the theorem and simply considers 
that current CSIT estimates can be recalled at a later point in 
time. It applies towards answering the question of how many 
(delayed) feedback bits must be gathered after the channel 
changes in order to achieve the best possible performance, 
offering insight on understanding when delayed feedback is 
necessary. 

Furthermore we have the following, which gives insight on 
how many feedback bits to send, and when, in order to achieve 
a certain performance d'. The proof is again direct. 

Corollary 2b: To achieve a symmetric target DoF d', it is 
sufficient to have a > 3d' — 2 with (3 > 2d' — 1 or to have 
a > 3d'— 2 with ar > 2d'— 1 (and no extra delayed feedback). 

In addition, the following corollary describes feedback 
delays that allow for a given target symmetric DoF d' in the 
presence of constraints on current and delayed CSIT qualities. 
We will be specifically interested in the allowable fractional 
delay of feedback 

7 = argmax{a 7 'T = 0} (15) 

7' 

i.e., the fraction 7 < 1 for which a.\ = ■ ■ ■ = a 7 x = 
0, a 7 T+i > 0. A constraint at < a max on the current 
quality exponents, is meant to reflect a constraint on the total 
number of feedback bits sent during the coherence period, 
while bounding f3 corresponds to having a limited total number 
of (current plus delayed) feedback bits per coherence periocH 

Corollary 2c: Under a current CSIT quality constraint a t < 
(*max, a symmetric target DoF d! can be achieved with any 
fractional delay 7 < 1 — — ~ 2 , by setting «! = ••• = q 7 t = 
0, a 7 T+i = • • • = oct = ot max = 2d' — 1 = j3. Furthermore 
under a delayed CSIT quality constraint (3 < /3 max , a target 
DoF d! can be achieved with any 7 < 1 — 3 ^ ~ 2 , by setting 
«! = ••• = a lT = 0, « 7 t+i = ■ ■ ■ = a T = /3 max = 2d' - 1. 
Finally under no specific constraint on CSIT quality, the target 
DoF d' can be achieved with any 7 < 3(1 — d'), using perfect 
(but delayed) feedback (oti = ■ ■ ■ = a 7 T = 0, « 7 t+i = 
• --ax = P = 1). 

The following bounds the quality of current and of delayed 
CSIT needed to achieve a certain target symmetric DoF d'. 

Corollary 2d: Having a max = 3d' — 2 and f3 = 2d' — 1, is 
sufficient to achieve a symmetric DoF d'. 

The proof of this is straightforward; the corresponding qual- 
ity exponents can be a 1 = ■ ■ ■ = aj- = 3d' — 2, (3 = 2d' — 1. 

8 Our ignoring integer rounding considerations is an abuse of notation that 
is only done for the sake of clarity, and it carries no real effect. 
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We proceed with some simple examples. 

Example 3: Consider a symmetric target DoF d! = |. In 
the absence of any specific constraint on the quality of current 
and delayed CSIT, d! can be achieved with a.\ = ■ ■ ■ a 2 r/3 = 
0, at = P = l,t £ (2T/3, T], corresponding to fractional 
feedback delay 7 = 3(1 — d!) = 2/3 (Corollary [2c), and 
corresponding to sending perfect feedback at the beginning of 
the last third of the coherence period. If on the other hand, 
the feedback link only allows for at < a ma x = 1/2, then 
the desired d! = 7/9 can be achieved with feedback delay 
7 = 1 — (3d' — 2)/a max = 1/3, allowing for a t = for t 6 
[l,T/3] and then a t = 1/2 for t > T/3, and /3 > = 
2d' - 1 = 5/9. 

Example 4: If in the setting of the previous example, we 
loosened slightly the constraint, from at < 1/2 to a ( < 5/9, 
we could allow for an increase in the fractional delay, from 
7 = 1/3 to 7 = 1 - f = 1 - |^Ef = 1 - 10 = 2/5 allowing 
for a t = for t < 2T/5 and then a t = 2d' - 1 = 5/9 = 
P for t > 2T/5. 

Example 5: If feedback delay is not a priority, then we can 
substantially reduce the number of current feedback bits and 
achieve d! = | with a± = ■ • ■ = «t = a — 3d' — 2 = 1/3 
(/3 = i±p = 2d' - 1 = 5/9). 

Example 6: If feedback can only be sent every third of the 
coherence period, then possible feedback options for d' = 7/9 
would include: 

• (a t = for t < 2T/3, a t = 1 = P for £ > 2T/3) which 
allows for increased feedback delay 

• (a t = for t < T/3, a 4 = 4/9 for i g (T/3,2T/3], a t = 
5/9 = (3 for i > 2T/3) which combines feedback delay and 
a reduced total amount of feedback bits 

• {at = 1/3 for alii < T, (3 = 5/9) which allows for reduced 
feedback within the duration of the coherence block. 

These options are summarized in Table ITT1 again correspond- 
ing to the simple aforementioned quantization setting. The last 
column describes the number of delayed feedback bits, sent at 
any point after the end of coherence block, to refine current 
CSIT estimates to the desired quality of delayed CSIT. 



need 



C. Asymmetrically evolving current CSIT 

We here consider the asymmetric case where a) 

(2) 

not be equal to a t , corresponding to having CSIT quality 
that evolves differently from user to user. Such asymmetry 
could reflect feedback links with different capacity or different 
delays. The approach here seeks to shed light on the question 
of how the feedback capabilities of one user, affect the 
other user. The exposition of the results is done for two 



distinct cases. In the first case, which could be described 
as a partially symmetric case, we show that the results of 

the two previous theorems hold even when the two users' 

fi) (2' 
quality exponents a, ,a t 



are different but share a common 

T _(2) 



average a = 

Et=i"t l T = Ei=i a r7 T > thus revealing 
among other things the condition (equal exponent average) 
under which two uneven feedback links behave similarly. The 
results are derived based on the design of specific schemes 
that will be shown to properly utilize this partial asymmetry. 
In the second case we derive the optimal DoF region in the 
general asymmetric setting where the averages need not be 
the same. The subsequent results are supported by the outer 
bound in Section HVl while the achievability part of Theorem|3] 
is supported by the schemes in Section ITlI-EI and Section UlI-FI 
and the achievability part of Theorem [4] is supported by the 
schemes in Section IIII-BI Section IIII-CI and Section IIII-DI 
where these latter schemes are specifically designed to handle 
asymmetric feedback qualities. 

Theorem 3: For any set of quality exponents a 



a 



that share a common average a = J2t=i a i 1 ' > /T = 

presence of perfect delayed 
CSIT, the optimal DoF region for the two-user MISO 
BC takes the form of a polygon with corner points 
{(0, 0), (0, 1), (a, 1), (2±S, 2±H), (1, a), (1, 0)}. Furthermore 
in this same partially symmetric setting, the above optimal 
region remains the same for any imperfect j3 > 3 , while 
for f3 < 1+ 3 2a the optimal DoF region is inner bounded by the 
polygon with corner points {(0, 0), (0, 1), (a, 1), (2(3 — a, 1 + 
a - 0), (1 + a - p, 2(3 ~ a), (1, a), (1, 0)}. 

Proceeding to a more general asymmetric case, without loss 
of generality we assume that 

T 



s(2) A 



iVa( 2) <aW = i 

rp / j t — rp 



T 



(1) 



and focus on the practical case where 



< af ] < a)'' < 1, t = 1,2, - •• ,T 



.X 1 ) 



(16) 



as well as on the case of perfect delayed CSIT. 

Theorem 4: The optimal DoF region for the two-user MISO 
BC with asymmetric and evolving CSIT, takes the form 



di < 1, d 2 <l 



2d x 
2d 2 



d 2 <2 
di < 2 



(2) 



for 2aW 
a polygon 



a® 
with 



and 
to 

(1,0),(1,#),(^ 
else to a polyg 

{(0,0),(1,0),(1 i±^ 2K 



a 



< 



corner 

2+2a (2) -o 



3 

on with 

),(a( 2 >,l),(0,l)} 



(17) 
(18) 
(19) 

1 corresponds 
points {(0,0), 
■),(«( 2 M),(0,1)}, 
corner points 



Figure |2] depicts the above. 

The following corollaries provide further insight and conclu- 
sions that hold in the above context of asymmetrically evolving 
current CSIT and perfect delayed CSIT. 

Corollary 4a: For any 2a^ 1 - ) — > 1, the optimal DoF 
region does not depend on cr 1 ). 



\ d 2 +2d I = 2+a 




d,+2d,=2 + a' 



1 2+a 

2 



2+a' 



d, +2d 2 =2 + a 



2+a' 



A. Precoding schemes: Basic notation and conventions 

The schemes are designed to have S phases, with phase s 
(s = 1, 2, ■ • • , S) spanning T s coherence blocks, and where 
Tx,T2, ■•• ,Ts will be separately designed in each scheme. 
The labels of the blocks in each phase s, will constitute a set 
B s , wher^l 

s-i 

B 1 = {i}£ l5 B 2 = {i + Ti}£ x , • • ■ ,B S = {i + 

fe=i 

(20) 

The transmitted vector at timeslot t of block I will typically 
take the form 

xtj = w e . t ce,t + ut^ t ae.t + u i t a e t + v^ t bt,t + v Lt b t t (21) 



Fig. 2. Optimal DoF regions for the two-user MISO BC with asymmetric and 
evolving CSIT. The corner points take the following values: A = (1, + " — ), 

B = (<5< 2 ), 1), C = ( 2 + 2 " (1 '-° (2) , 2+2 " (2 3 ) -" <1) ) and D = (1, fiM). 



Example 7: For a 



i) 



DoF 



region is 



= 1, the optimal 
polygon with corner points 

{(0,0),(l,0),(l,i±f^),(a( 2 ),l),(0,l)}. This generalizes 
the optimal DoF region {(0, 0), (1, 0), (1 ±), (0, 1)} derived 



in 



Ifl9l for 



1, a& = 0. 



The next corollary provides insight on how a reduction in a 
user's feedback quality, is exacerbated by quality asymmetry. 
The proof is brief and can be found in Appendix IVII-CI 

Corollary 4b: Let (d(a,a),d(a,a)) be the optimal sym- 
metric DoF pair in the symmetric case a^ 1 ' = ct^ = a, and 
let (d(a, a), d(a, a')) be the new optimal DoF pair that, after 
a( 2 ) is reduced from a to a' (a' < a), maintains the DoF of 
the first user. Then d(a,a') < d(a',a'). 

Example 8: Consider an original set of quality expo- 
nents cr 1 ) = a' 2 ' = 0.6 providing for an optimal 
(d(a,a),d(a,a)) = (d(0.6, 0.6), d(0.Q, 0.6)) = ^). 
Then consider a feedback quality degradation for the second 
user, from = 0.6 to a new cS 2 ^ = 0.5. The optimal 
DoF pair d(0.6, 0.5)) = ( 2 f,^) that guarantees the first 
user's original performance of 2.6/3 DoF, offers the second 
user a DoF of ^p, which is less than d(0.5,0.5) = i.e., 
which is less than what the second user would have gotten 
if both users received their optimal DoF after their qualities 
equally degraded to a' = 0.5. 

III. Communication schemes for the MISO BC with 

EVOLVING CSIT 

We proceed to describe precoding schemes that achieve 
the corresponding DoF corner points, by properly utilizing 
different combinations of superposition coding, successive 
cancelation, power allocation, and phase durations. As before, 
we will consider a channel coherence period of T time slots, 
but clarify that the schemes' DoF performance does not 
depend on the channel being temporally independent. 

We first present the basic notation and conventions used in 
our schemes. This preliminary description allows for brevity 
in the subsequent description of the details of our schemes. 



where a^t, a e t are symbols meant for user 1, bi t t, bp t for user 
2, and c^t are common symbols. Their respective powers are 
denoted as 



( c ) A 

(6) A 
■ t 



p, 



E\be 



P:" ; =E|a«| 



,(a) A 

>(&') A 
i.t ~ 



P, 



(a') A_ 



CI I 



E\b[ 



I 2 



and the prelog factors of their corresponding rates are re- 
spectively denoted a^| , r^° t ' , rf\ , rf t ' , . From the 
unit-norm precoders, Mf it ,V£ t are typically chosen to be 
orthogonal to g £ t and hg tt respectively, while w^,t, u e f v e t 
are generated pseudo-randomly. All precoders are assumed to 
be known by all nodes. 
In addition 



,(1) A 



h}(v iit bi,t + v', t b tt ), 4i =gl(ut, t a ijt + u e t a' et ) 



(22) 

will denote the interference at user 1 and user 2 respectively, 
and 



(1) A 



(23) 

(1) ,(2) 



will denote the transmitter's delayed estimates of l 
while we will use 



,(i) 



r(l) 



J2) 



,(2) 



~(2) 



(24) 



to denote the quantized versions of 1^1 and if\ respectively, 



with Z 



r(2) r (l) 



,t ' °i,t 



denoting the corresponding quantization errors. 



Furthermore in the setting where we quantize a set x of com- 
plex numbers, we will use <f>(x) to mean that the corresponding 
number of quantization bits is 4>{x) log P. 

We proceed to first describe the three schemes for the 
asymmetric quality settinj^l. Specifically, Xn will achieve 



DoF point C = ( 



2+25 1 - 



-) for the case of 



'Blocks 



1 



Ti constitute phase 1, blocks 



Tx 



1 



constitute phase 2,- ■ ■ , blocks t = T$^i + 1 — > T$ constitute phase S. 

10 For example, we use r l a ) to mean that, at timeslot t of block I, symbol 
ai, t carries logP — o(logP) bits. 

"As stated, in this setting, without loss of generality, we assume that 



,(2) 



< a 



(i) 



< 1, * 



a' 2 ) < or- 1 ', focusing on the case where < 
1,2, ••• ,T, as well as on the case of perfect delayed CSIT. The scheme 
description often considers the case of rational but any other case can 

be readily handled with minor modifications. To accommodate the choice of 
phase durations, the number of phases S may be chosen to be large. 



2a;W — a*- 2 -* < 1 (case 1), while X12 will achieve DoF point 
D = (l,aW) for case 1, as well as A = (1, ±±|^") for ^ 
case where 2a^ — aS 2 ^ 1 > 1 (case 2), and A13 will achieve 
DoF point B = (a*- 2 -*, 1) for both cases. 



B. Scheme X\\: utilizing asymmetric and evolving CSIT to 
achieve DoF point C = ( 2+**^-^ , 2+aa<») -a« ) /or 
case 7 (2(5^ - a< 2 ' < 1) 

As stated, scheme An is designed to have S phases, 
with phase s (s = 1,2, ••■ ,S) spanning T s blocks, where 
T%,T2, ■■■ ,Ts are integers satisfying 

T s =T 1 e lM ^ 2 ,VsG{2,3,--- ,5-1}, 

T s = 7V l£2 = T l£l p s - 3 e 2 (25) 

where „ fi (1) -a (2) +2A c 2-a' 1 '-a' 2 » p 

where ^ - i_ a (D_ A > £ i ~ i-s<d-a ' £2 - 

- — ] ^ a g(2 /' 2A , and where A can be any numbed sucn that 



reconstruct perfect delayed estimates {1^,1^,1 £ Bi}f =1 

(cf. (ES.dH), and to quantize them into { f(1) ?(2) ^ K - lT 
(cf. dH) with 



< A < 



l-2^ 1 )+a( 2 ) 



(26) 



The labels of the blocks in each phase s, constitute the set B s 
as this was described in ( f2Qb . 

1) Phase 1: During phase 1 (consisting of blocks I £ B\), 
the transmitter sends 

xe,t=uijaij+u et a et +vijbij + v et b et (27) 

£ € Si, t = 1, 2, • ■ • , T, with power and rates set as 



» 



1 r (fl,) -l-a (2) r W 



pW j_ p pl° J JL pi 



1, ri9 = l-a«. 

(28) 



The received signals at the two users then take the form 



,(!)- 



T T ~ T ' ' 

-M l u ett ae,t+h e u et a et +h et V£.tb(j+h £ v e jb £tt 



(i) 




(2). 



(2) 
t 



1 



7(2) f(l) 



a (1) 



1 - a 



(2) 



<j>({Tfj,Tfj,££B 1 }U)=T 1 T(2- 

which, given that E|4Y| 2 = p^ a V and E|t £ t 
allows for bounded quantization noise power 



EkIVl 2 



1, feBi, t= 1,. 



«( 2 >) 
= P 1 



(32) 



(see for example fljD). At this point, the T 1 T(2 - - 
a( 2 ))logP bits representing {^ii^t'^ ^ £>i}tli> 316 
tributed evenly across the set \ci^l £ #2}tli of newly 
constructed symbols which will be sequentially transmitted 
during the next (second) phase. This transmission of {c/ t, ^ £ 
£>2}?li in the next phase, will help each of the users cancel 
the dominant part of the interference from the other user, 
and it will also serve as an extra observation (which will in 
turn enable the creation of a corresponding MIMO channel 
- see d37j later on) that allows for decoding of all private 
information of that same user. 

2) Phase s, 2 < s < S — 1: During phase s (consisting of 
block I, £ £ B s ), the transmitted signal takes the exact form 
in (EB 

xe t t = we. t Ci,t + ue :t ag_ t + u e t a e t + v^ t bt,t + v t t b t t 

'(33) 

I £ B s , t = 1, 2, • • ■ , T, where we set power and rates as 



(34) 



Then the received signals at the two users take the form 

hlwijce.t + h}ue,tae,t + h T e u i t a i t 



p(c) J_ 

r l.t — 


P, 


' i,t — 


1-Q 


«-A 


p( a ) _1_ 
r t,t — 


pof'+A 


r («) - 

' l,t — 




f A 


p( a ') -1 
r l.t - 




-(«') - 

'f,t - 




-«i 2) + A 


p(b) j_ 
r l,t — 


pa< 1) +A j 




« t (1) - 


h A 


p(b') 


P A , 


Jb') . 

'e.t - 


= A. 





pl- 



P 1 - 



(30) 



where under each term we noted the order of the summand's 
average power, and where 



El 



El 



,(1)|2 



= E\hlv e . t b Lt \ 2 +E\h T e v et b 



,(2)|2. 

H.t I " 



I XT 



=E|hi t ^, i & tt [ 2 +E|h>; t 6;j 2 =p i -^ 1) 



= E|gT t Uf, ; 



-E|flJ« /it o /it | a =P 



(31) 



At this point, and after the end of the first phase, the 
transmitter uses its perfect knowledge of delayed CSIT to 

12 We here clarify that any choice of A in the region shown in i26\ will, as 
the number of phases increases, eventually achieve the same DoF. Generally 
speaking, choosing a larger A reduces delay and allows for faster convergence 
to the optimal DoF. 



(2) 



h e t ve,tbe,t + h T £ v e t b e t ■ 

pA pA 



M) 



po 




■9 T eVe,tbe, t + g T e v^ t b^ t - 

pA 



(1) 1 a 
P a t +A 



(35) 



(36) 



Upon reception, based on P51 I. P61) . each user first decodes 
the common signal Q. t by treating the other signals as noise. 
The details for the achievability of rfl = 1 — a[ — A 
follow closely the exposition of the details of scheme X3, 



as these details are shown in Appendix I VI-C I After decoding 
C£j, user 1 removes h T e wijC£,t from y^}, and user 2 removes 



g}i»e,tce,t from y\ . 



6B„t = u-,r. 



At this point, each user goes back one phase and re- 
constructs, using its knowledge of {ce.t,£ G B s }f =1 , the 
quantized delayed estimates {if^l^^i e B s -i}J =1 of all 
the interference accumulated during the previous phase s — 1 . 
User 1 then subtracts ^ from to remove, up to bounded 



noise, the interference corresponding to I 



AD 



(J ■ 



G B 



s-l> 



i = , T. The same user also employs the estimate 

Q t of tj; t as an extra observation which, together with the 



observation yf^ — h T e wi it cg 



L e,t 



allow for decoding of both 



ai,t and a e t , again corresponding to the phase (s — 1) (note 
that Cf tt = 0, I G £?i). Specifically user 1 is presented, at this 
instance, with a 2 x 2 equivalent MIMO channel of the form 



" (1) I.T "(1) 



9l 



ae.t 



z (1) + 

_~(2) 



which allows for decoding of ae.t and a, , with r 



(a) 



(37) 

„(!) , 



A r (a ' } 



.,(!) 



(2) 



A, f e S s _i, t =!,-■■ ,T (see 



Appendix I VI-CI for similar achievability details). 

Similar actions are performed by user 2 which uses the 
knowledge of ifl and yf\ — gjwt tcij — 4 1 to decode both 

A, £ G B,_i, 



.X 1 ) 



,( b ) 



fo^t and b e t with r) 
t = !,-■■ ,'T. 

As before, after the end of phase s, the transmitter uses 
its knowledge of delayed CSIT to reconstruct {4t,4{)^ e 
jBs}^, and quantize that into {ifj,^},£ G B s }^i with 



(8^ 



.X 1 ) 



„(2) 



2A) (38) 



which allows for bounded quantization noise. Then the total 
T s T(a (1) -a (2) +2A) log P bits representing all the quantized 
values {tfl^ifl^ G B s }f =1 , are distributed evenly across 
the set {cg t t,l G B s +i}J =1 , the elements of which will be 
sequentially transmitted in the next phase (phase s + 1). 

3) Phase S: During the last phase (consisting of block I, 
I G £>s), the transmitter sends 



I G Bs, t = 1, • • • , T, with power and rates set as 
P. 



,('■) 



r t,t 



(2) 



P% = P* 



paf > (a) _ (2) 



a 



(2) 



resulting in received signals of the form 

pf) 



(2) (1) 



(2 



(2) 



J=g}we t tce,t + gl,t u e,tat,t+g}ve,tfo,t + z£ 



(39) 



(40) 



(41) 



(42) 



po 



As before, for £ G Bs, i = 1,2, ••• ,T, both receivers 
decode c^t by treating all other signals as noise. Consequently 
user 1 removes h T e we it ci.t from y^ and decodes a^t, and 

(2) 

user 2 removes g\wi. t ci.t from t and decodes bg t ti all at 
the aforementioned rates. Finally each user goes back one 
phase and, using knowledge of {ct u & G Bs}J = i, reconstructs 
(4 t ' 4t ' ^ e ^S-i}^=i> which in turn allows for decoding of 
ae, t and a t t at user 1, and of b(, t and b e t at user 2, £ G Bs-i, 
t = 1, 2, • • ■ , T, all as described in the previous phases (see 
Appendix I VI-C I for more details). 

Table Hill summ arizes the parameters of scheme X\\. The use 
of symbol _L is meant to indicate precoding that is orthogonal 
to the channel estimate (rather than random). The table's last 
row indicates the prelog factor of the quantization rate. 

table m 
Summary of scheme Xh . 
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a) Z)oF calculation for scheme X\\: We proceed to 
add up the total amount of information transmitted during 
this scheme. In accordance to the declared pre-log factors 

r~gl, r'ff ' and phase durations (see Table Hill), we have that 

J Ti(2 - aW) + Ef^ 1 T,(2a( 1 ) - + 2 A) + T s «( 2 ) 



S-l 



= (5^(Ti(l - a' 1 ' - A) + Tj(a (1 ^ + A)) + T s (l 



i=2 



S-l 



T s a( 2 ) + T n a« - A ^ T 4 )/(^ T<) 
T^a^ 1 ) + A - 1) + T S A 



(1-A) 



(43) 
(44) 



where d43l considers the phase durations seen in d25l l. and 
where we recall that A can be chosen to be any number that 
satisfies d26l ). Considering that < fj, < 1 (see d25l l for case 1), 
3 — !_z£f we see that 



and that 2~] j= q 3 A 4 * 



dx = (1 - A) + ^ = 7; (45) 



which, for asymptotically high S, gives that 
J-(a«+A-l) 

El + 1-jU 



2) Phase s, 2 < s < S — 1: The transmitter sends 

X£j = wt,tC£,t + u e . t ae,t + u Lt a et + v^ t h,t (51) 
I G B s , t = 1, 2, • • • , T, with power and rates 



(1-A) 



1 + a< 2 ) - 2fi« - 3A 2 + 2a«-a< 2 



(46) 



Similarly, considering the values for , r^J, we have that 

_ T x (2 - ad)) + EtY T ^(« (1) + 2A) + T s a^ 
} - ^ 



p(«0 


= P, 


Jc) 

' l,t 


= !-<£ 


p( a ) 


= P^\ 


't,t 




P («': 






' = ^ - 


p(6) 
r l,t 


= P^\ 


' l,t 





4 2) 



(52) 



Each user first decodes ci.t by treating the other signals as 
noise, and then user 1 removes h T e wg tt ce,t and user 2 removes 
g]wi t ci t - Then each user goes back one phase and recon- 

rK 2 ) 



= a (1) + 2A + 



all the interference in phase s — 1. User 1 then employs the 



Ti(2-2a (1) -2A)+T s (a (2) -a (1) -2A) structs the quantized delayed estimates G B s -i}f =1 of 

i(2-2a( 1 )-2A)+^- 3 e 2 (a( 2 )-a( 1 )-2A) 



— ("2") 

estimate Q t ; of bfl as an extra observation which, together 



r (2) 



which, in the high S limit, gives 



d 2 = a (1) + 2A + ^— j 



El 

m A 2(l + a( 2 )-2aW-3A) 2 + 2a( 2 )-a« 

i (1) + 2A + — - = . 

3 3 

(47) 



In conclusion, for case 1 (2aW - «( 2 ) < 1), scheme X xl 
achieves DoF pair C = t 2 ^"^ 5 ' 2 ' , a+aaW-aW ) _ 



C. Scheme X\2'- utilizing asymmetric and evolving CSIT to 
achieve DoF point (1, a*- 1 ^) for case 1, and (1, iijpO /or 
case 2 (2aW - a (2 > > 1J 

Scheme A42 has S* phases, with phase s (s = 1, 2, • • • , S) 
spanning T s blocks (with labels from set B s from (l20b), where 



T s . =r 1 ( Pl 7 ? s - 2 ,V S G{2,3,--- ,5-1}, 



(48) 



__(2) 

7) Phase 1: The transmitter sends 



and where rj = "^JT)" , <pi = y^f^-, f2 = 



x^t = u Lt ae,t + u e ja Lt +Vi t tbe,t (49) 
I G £>i, t = 1, 2, • ■ • , T, with power and rates set as 



pi a ) _jl p p( a ') _jl pl-aP' p( fc ) — paj 1 ' 



» 



1 r (Q,) -l-a (2) r (fc) -a (1) 



(50) 



with the observation yi \ — h T e wijCi t t, allow for decoding of 
both ae.t and a e t , again corresponding to the phase (s — 1) 
(note that ca = 0, £ G £>i). At the same time, user 2 subtracts 

~(2) (2) 

l\ 1 from y\ I to remove, up to bounded noise, the interference 



(2) 

corresponding to l\ t \ and decode bej, I G B s -\, t = 1, 



(see Appendix I VI-CI for more achievability details). 

As before, after the end of phase s, the transmitter uses its 



knowledge of delayed CSIT to reconstruct {l\ t ', £ € B^}^, 
quantizes these into G B s }f =1 with 4>(lfJ) = a| 1 ' > — 

and evenly distributes the T s T{a^ — a^) \ogP quan- 
tization bits across the set {c£ jt ,£ G B s +i}J =1 , to be sent in 
the next phase (phase s + 1). 

3) Phase S: The transmitter sends 



£ G Bs, t = 1, • • • , T, with power and rates 



pic) 

pi a ) 



P, 



(6) 



t.l 



P r (c) 
' l,t 

pa^ (a) 
paf W _ (2) 



1 - ( 

(2) 



,.(2) 



(53) 



(54) 



As before, both receivers decode Co, user 1 removes 
hgWe t tC£,t from and decodes a^ t , and user 2 removes 
gJwe t tC(.,t from J/) t ; and decodes 6^. t . Then after reconstruct- 
ing {ffl,£ G Bs-i}f = i, user 1 goes back one phase and 
decodes et£ t and a e t , and the same is done by user 2 to 
decode 6^ t , I G Ss-i, i = 1, 2, • • • , T, all as described in 
the previous phases (see Appendix I VI-CI for more details). 

Table HVl summarizes the parameters of scheme X12. 

The DoF calculation, which is relegated to Appendix IV1-AI 
shows that scheme X12 achieves DoF pair (1, cS 1 ^) for case 1, 
and (1, 1+1^.) for case 2. 



After the end of the first phase, the transmitter recon- 
structs delayed estimates {Vf),£ G Bi}J =1 , quantizes them 



into {tf^e G ( cf - <ES) with 



1 



(2) 



(getting bounded quantization noise), and evenly distributes 
the TiT(l - a( 2 ))logP bits representing G Bi}J =x , 

across the set {c^t, t G B2}J = i to be sent in the second phase. 



D. Scheme X\^: utilizing asymmetric and evolving CSIT to 
achieve DoF point B = (a*- 2 -*, 1) 

Towards achieving DoF pair («( 2 ),1) for both case 1 and 
case 2, scheme X13 is truncated to consist only of the last block 
of the last phase of scheme Xi2- During these T time slots, 



we have seen X12 being able to deliver T(l 



a 



(2) 



logP 



TABLE IV 
Summary of scheme X12. 



During the second phase (two blocks, T time slots each), 
the transmitter sends 





Phase 1 


Ph.s (2<s<S-l) 


Phase 5 


Duration 


T X 






(a) 


1 




( 2 ) 


S a ) 
'l.t 


1 (2) 

1 -ay 






TTT\ 

' e.t 


rn 


/ 1 \ 


r^n 

a t 


.(<=) 
r e.t 




l-al 1 ' 


1 (2) 


p( a ) 
r i,t J - 


p 


poi 1} 


(2) 


P ( a ') 








P W ± 


r! 11 


F 4 1! 


(?) 
p a t 


p(c) 




p 


P 


Quant. 


1 - a( 2 ) 








t = 1, 2, • • • ,T, £ = 2, 3, with power and rates set as 



(58) 



P 



(c) 



f.t 



J. p p(«) J. porf 1 p(i>) 



.,(«) 



(2) 



.('') 



.,(1) 



(59) 



and with each T-length vector [q 1, q,2, • • • , Q,t] t , ^ = 2, 3 
carrying T(l — a) log P — o(log P) bits. The received signals 
are then of the form 



ye]t =hT i w £,t c £,t+K u i,tae,t+h' e t V£ t tb£ t t+z),y , (60) 

(61) 



o(log P) bits that are common to the two users, as well as 
Ta< 2 ) log P - o(logP) bits for user 1, and Ta^logP - 
o(log P) bits to user 2 (cf. (|53]l,(|54]i). As a result, the DoF 
point (d\ = cS 2 \ e?2 = 1) can be achieved by associating 
common information only to the second user. 



E. Scheme symmetric and partially symmetric evolving 
CSIT and perfect delayed CSIT 

For the partially symmetric setting where the two users' 
quality exponents a^,a^ might or might not be the 



„< 2 > 



p" 



(2) 

y\ l=g}wijce.,t + g T e,t u e,ta£, t +g T tVi tt b, 



J 2 ) 



same, but share a common average a = Ylt= 



S 1 ) 



p a t 

At this point, taking into consideration the possibility that 
Ci'p 7^ cq \ we deviate from scalar decoding and consider 
decoding of the entire vector [ce,i, • • ■ , ci.t] t - As a result, at 
the end of the block £ (£ = 2, 3), user i, i = 1, 2, decodes the 
common information vector [cy, ■ • • , c^t] t from its received 
signal vector [y^ l \, ■ ■ • ivfrY by treating the other signals as 
noise. Consequently, in terms of the achievability, we note that 
the mutual information satisfies 



v (2) 

t=l a t 



IT 



jT, and where delayed CSIT is perfect, scheme X 2 I (i c ^ • * • . c ltY] [y^lr ■ ■ , V^tY' h t) 



,(i)f 



is first designed to achieve the optimal symmetric DoF point 
(3*1 3 s )' w hile with a small modification it will achieve 
the other DoF corner points (a, 1) and (l,a) and the entire 
optimal DoF region in Theorem[TJand TheoremfJ] The scheme 
has two phases, with the first phase spanning one coherence 
block, and the second phase spanning two blocks. 
During the first phase, the transmitter sends 



x%,t = ux,tai,t + u lt a lt + v ltt b 1>t + v lt b lt 
for t = 1, 2, ■ • • , T, with power and rates set as 



(55) 



= log Y[ P 1 -"* 1 ' - o(log P) = T(l - a) log P - o(log P), 
t=i 

I([ci,i, ■ ■ ■ ,Q,t] t ; [yfj, ■ ■ ■ ,yg 2 l] T ,g e ) 

T 

= log Y[ P 1 -^ - (log P) = T(l - a) log P - o(log P) 

(62) 



t=i 



P 

r 



(a) ^ p (6) 
l.t — r l,t 

(a) _ -(6) . 
l.t ~ ' l.t " 



P 
1, 



P 



(«') 



l.t 

>') 
l,t 



P 1 



(21 



(2) 



P 



(6' 



l.t 
l,t 



P 1 



to conclude that both users can reliably decode each common 
information vector [ce,i,--- ,q.t] t , where each such vector 
contains 



a 



(i) 



T(l - a) logP - o(logP) 



(63) 



(56) 

After the end of the phase, the transmitter constructs 
2 ^ 1 tn\ Yt=i- Given perfect delayed CSIT and given that the 

" Li\) is no bigger 



{h,t 1 °i,t st=i- 

order of the power of u{' t (and respectively b\ 

i_ C 1 ' ' i_ ( 2 ' 

than P "* (respectively P Q * ), allows for quantization 

of {lflM}U into (cf. (El) with 



bits. The encoding and decoding details for this step, can be 
found in Appendix IVI-BI 

After decoding each common vector, user 1 removes 
h T e we t tci,t to decode aej, and user 2 removes glwi^ctj to 
decode btj, all corresponding to the aforementioned rates. 
With {c2,t, C3j}t=i at hand, each user goes back one phase 



and reconstructs i^±\ Yt=i- Then user 1 subtracts T[ 

from to remove, up to bounded noise, the interference 

corresponding to q 1 ], for all t = 1,2, ••■ ,T, and then also 

-(2) (2) 

the same user employs the estimate l\ t of l\ t as an extra 
observation which, together with the observation y\\ — U^\, 
; C3 T y ^ na ^ allow for decoding of both eti t and a x t . Specifically user 1, 
using its knowledge of and — is presented, at 



7(1) 



(i) 
t i 



(2) 



which in turn allows for E|t^ 2 ]| 2 



lr(i),2 



(57) 

1 (cf. mi 



Then the fttfft, logP = 2T(1 - a)logP bits 

representing {t^l, t^t }?=i> are split across the common in- 
formation vectors [c2,i,--- ,C2,t] t and [03.1,' 
will be transmitted during the next phase. 



this instance, with a 2 x 2 equivalent MIMO channel of the 
form 



Vl,t 



K 2 ) 



l l,tJ 



°'l,t. 



(1) , r(l) 
l,t ' <-l,t 

_r(2) 



The received signals then take the form 

J/it = K w e,t c e,t + h T £ u i,t a £,t + h}u it a tt +z^ 



pf> 



po 



(64) 



which allows for decoding of 01,4 and t with ri 



(«) 



+ h e (vijbi, t + v e t b e t )+h e (ve, t be,t + v e t b e t ), (68) 



l,r[ a ' t ] = 1 - af ; , for t = 1,2, 



2) 



po 



Similar actions are taken by user 2 which utilizes the ,,( 2 ) _ „t +n T ?)„ 7i„ -i- n 7 ?/ fi' j-r 

-(D ( 2 ) -( 2 ) %,t ~ 9i w e,tci,t'rge v i,t0i^-f'ye v e,t e,t+ z , 



knowledge of q 1 ], and 
6 M withrg = 1,^ = 1- 



r J 2 j to decode both &i jt and 



(2) 



for i = 1,2, • 



An easy DoF calculation shows that 

_ T(2 - a) + 2Ta _ 2 



3T 3 

To achieve DoF pairs (3,1) and (l,a), we consider that 
over the third block, the above scheme was able to deliver 
T(l — a)logP — o(logP) bits that are common to the two 
users, as well as deliver Pa log P — o(logP) bits for user 1, 
and Ta log P-o(log P) bits to user 2 (cf. (|g8l,(l59^,([60t,(|6T)). 
Consequently the DoF point (di = a, d-2 = 1) can be 
achieved by associating common information only to the 
second user, while (di = 1, d-2 = a) can be achieved by 
associating common information only to the first user. 



F. Scheme X%: symmetric and partially symmetric evolving 
CSIT and imperfect delayed CSIT 

Remaining in the symmetric and partially symmetric set- 
tings, we now allow for imperfect delayed CSIT, and proceed 
to present scheme A3 which, for j3 < 2a achieves the afore- 
mentioned DoF points (2/3 — a, 1+a — /?), (1 + a — f3, 2(3 — a), 
and (i^, 1 ^), while for any /3 > it achieves the 

/ 2+a 2+5 n 



2 ' 2 

optimal (2±^,ii^). Furthermore, with minor modifications, 



the same scheme will allow for the remaining DoF points 
(a, 1) and (1, a) for any (3. 

Scheme A3 is designed to have S phases, with phase s 
(s = 1, 2, • • • , S) spanning T s blocks with labels from set B s 
in d20l ). where Ti, T2, • • ■ , Tg are integers satisfying 



/:- = V- :i' = 
T s = Ts-i( 



r 1 e s - 1 ,v s e{2,3,-- - ,5-1}, 

Tif S-2 c 



(65) 



and where C = 

We proceed to provide an outline of the scheme, leaving 
many of the details to be presented in Appendix I VI-CI 

1) Phase 1: During phase 1 the transmitter sends 

X( tt = w L tC(,t + ue. t ae.t + u lt a Lt + vt jt b^ t + v tt b lt (66) 
I £ £>i, t = 1, 2, • ■ • ,T, with power and rates set as 



(c) 



>(<0 j_ D (i>) 



1-/9 



pW J_ p/9 (<») _ (6) _ o 



pK) = P^-^ 2 



(a') 



/3-a 



(2) 



(67) 



P D 



po 



(2, 



(2) (2) 



+gl{ue^ t a^ t + u lt a lt )Vgl{u^ t a^ t + u lt a lt ) (69) 



where 



^\h T eVLtht\ 2 



E\i 



?)l2. 



-E\h]v e ,tbe,t\ 2 
-E\{h) t -ifi t )v^tbi!.t\ 2 + 
:E \(g T e,t~9 T i)ue.ta£ yt \ 2 



\hlv' t b' t \ 2 =P^ 



+E\g}u ett a e f=P^ 



(70) 



and 



E l4V - $}\ 2 =E\h](vt,tb t , t + v' it b', t )\ 2 ±P°, 



,(2) r (2)|2. 



]g T e (u Lt ae tt + u et a et )\ 2 ^P . (71) 



At this point each user decodes eg , t (details in Ap- 
pendix [VI-CI ). Then user 1 removes h T e wejCi.t from yi 1 ), and 

(2) ' 

user 2 removes gjwttcij from ^ t . Then, at the end of the 



first phase, the transmitter reconstructs { 



(cf. d23b), quantizes into { 



=<i) ft) 



,(1) .(2) 
'£,t ' t £,t ' • 



e Bi}f =1 



,£e^i}Li (cf. (El) with 



7 (D 



) = /? 

(2) 7 (1) 



a (1) 



7(2) 



)=j3-a 



(2) 



^GBi}f =1 )= 2^/3-3) 



(72) 



(2) 12 



gets bounded quantization noise since E|£ 
P^- Q ' 2> , E|4^| 2 = P^-"* 1 ', and then evenly splits the 
2TiT(P - a) log P quantization bits into set ^ e B 2 }f = i 
that will be transmitted in the second phase. 

2) Phase s, 2 < s < S — 1: Phase s is similar to phase 1 
(same signal structure, same power and rate allocation), up to 
and including the point where the two users decode q j4 . Hav- 
ing done that, each user goes back one phase and reconstructs 
the quantized delayed estimates {p^\ fjQ-i t>^ ^ i}?=i 
of all the interference accumulated during the previous phase 

s — 1. User 1 then subtracts and also employs the estimate 

-(2) (2) ' 

i\ I of i\ I as an extra observation which, together with the 
observation y^ — h J e W£, t C(^ 



7(1) 



u» t , allow for decoding of 
both a^t and a e t , again corresponding to the phase (s — 1). 
Similar actions are taken by user 2. As will be argued further 
in Appendix IVI-CI the above MIMO decoding allows for 



-(») _ -(«>) 



T. 



B r {a ' ] 



8-a 



(2) JV) 



As before, after the end of phase s, the transmitter 
reconstructs {<^),p/},£ ^ ^s}?=i> quantizes that into 







2) 7 (1) 



^ G 6 S }^ =1 with 2T s T(/3 - a)logP quantization 



bits, which are evenly split to form set {ce.t,£ € S s +i}/ =1 , to 
be transmitted in the next phase (phase s + 1). 

3) Phase S: During the last phase the transmitter sends 



£ G Bs, t = 1, ■ • • , T, with power and rates set as 



P 



p p 



(a) 



» 



.,(2) 



(1) 



(73) 



(74) 



and with the entire common information vector 
[c£,i,Q, 2 , •*• >Q,t] t carrying T(l - a) log P - o(logP) bits. 

Then each user waits until the end of the block to decode the 
entire common information vector (treating all other signals as 
noise); this can be done since 



T 

= logJ^P 1 ^"* 1 ' -o(logP) = T(l-a)logP-o(logP), 
t=i 

T 

= log JJ P 1 ""* 2 ' -o(logP) = T(l -a)logP-o(logP). 

(75) 



,(!) 



t=l 



After decoding • • • , c^t] 7 , user 1 removes h\wz :t ct : t 
to decode ai t t, and user 2 removes g\w£ :t cg.t to decode 6^ )t . 
With {ctt,£ G Bs}J = i in hand, each user goes back one 
phase and reconstructs 4^'^ e <^S-i}?=i> wr, i cn m turn 
allows for decoding of ae ; t an d a e t at user 1, and of bg t t an d 
b e t at user 2, € G Bs-i, t = 1, 2, • ■ ■ , T, all as described in 
the previous phases (see Appendix I VI-CI for more details). 

Table IVl summarizes the parameters of scheme A3. 

As shown in Appendix IVI-CI for (3 = 
A3 achieves DoF point (2/3 — a, 1 + a — (3 



min{/3, 

) by allocating 



the common information of the first phase {cej,£ G Bi}f =1 
entirely for user 2. The same scheme achieves the point 
(1+a— /3 ,2/3 —a) by assigning all the common information 

to user 1, as well as achieves DoF point ( 1+ 2 a , 1+ 2 /3 ) by 
evenly splitting this information between the two users. The 
three DoF points converge to the optimal DoF corner point 
(2±s, 2±s) for any /3 > 

Towards achieving DoF pairs (a, 1) and (l,a) for any /3, 
scheme A3 is truncated to consist only of the last block of 
the last phase. During these T time slots, we have seen A3 
being able to deliver T(l — a) logP — o(logP) bits that are 
common to the two users, as well as Ta log P — o(logP) 
bits for user 1, and TalogP — o(logP) bits to user 2 (cf. 
d73l,(|74l)). As a result, the DoF point (d 1 = a, d 2 — 1) can 
be achieved by associating common information only to the 
second user, while (d\ = 1, d 2 — a) can be achieved by 
associating common information to the first user. 



TABLE V 

Summary of scheme A3 l Scheme A3 achieving optimal DoF 
(2±« ) 2±«) for any p > i±p. 
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' i,t 


P a t 






,(&') 
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p - Q t 
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1-/9 
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p( a ) 1 
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p(6)_L 
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p/3 




P ( a ') 


p/>-a?> 






p(b') 

r t.t 


pP-c?> 






p(c) 
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P 


Quant. 


2(P - a) 


208 -a) 






a) An example: We describe A3 for the specific case 



where a 



(i) 



(2) 



a t , t = !,■•• ,T, ai = 



«T/3 = 0, ai+T/3 = • • • = «2T/3 = 4/9, "1+2T/3 = • • • = 

aT = (3 — 5/9, and ask that the scheme achieves the optimal 

symmetric DoF d' = |. Plugging in the values of /3,a t , we 

see that T s = 3, s = 1, 2, • • • , S— 1, T s = 2. During phase s 

(consisting of block £, £ € B s ), the transmitter sends 

ii ii 
X£ t t=wi tt ce,t+ue it at,t + u e,t a e,t + v t,th,t + v e,t^i,t 

£ G S s , f = 1, 2, ■ ■ ■ , T, with power and rate set as 



p( c ) _i_ p 



4/9, 



,(o) 



p( fc ) ^ p5/9 

= rg = 5/9, 



P ( a ') . 

- ■ 

>')_ 



:P^ h ) =p5/9-a t 

rf t 7) =5/9 



Then at the end of phase s, the transmitter reconstructs 



(1) r (2) 



BJLi with 



£ G B s yi—\, which it quantizes to {I^^,i^,£ G 



Hit 



(2) 7(1) 



G£ s }f =1 ) = 6T(/3-a) = 4T/3, 



which (for this example) matches the common information rate 
to be sent in the next phase. During the last phase (consisting 
of block £, £ G Bs), the transmitter sends 

xe.t = we,tce,t + utjatj + ve,tbe,t 
with power and rates set as 

1 - a t 
- a t . 



p(c) - p 

p( a ) _^ p( b ) JL pa t 



.(c) _ 



From the exposition of A3 we know that with increasing S, 
the achieved DoF converges quickly to the optimal d! = |. 

IV. Outer bound 

Extending the work in (6) that focused on the specific 
instance of non-evolving and symmetric CSIT, we proceed to 
construct a new DoF outer bound that supports the general case 
of having evolving current CSIT with any feedback quality 
asymmetry. The bound, in terms of the quality exponents 



and q;j in ©, will directly serve as the outer proof for 
Theorem|4] Setting cS 1 " 1 = dS 2 ^ allows for this bound to apply 
directly as the outer bound proof for Theorem [5] while setting 
= aj. 2 \ t = 1,2, • ■ • , T and considering perfect delayed 
CSIT, allows for this bound to apply for Theorem [T] as well 
as Theorem |2] 

Lemma 1: The DoF region of the two-user MISO BC with 
asymmetrically evolving CSIT, is upper bounded as 



L T 



di < 1, d 2 < 1 



2di + d 2 <2 
2d 2 + di < 2 



i.(2) 



(76) 
(77) 
(78) 



Proof: Let Wi , VF2 respectively denote the messages for 
the first and second user, and let Rx, R 2 denote the two users' 
rates. Each user sends their message over L coherence blocks, 
corresponding ton = LT channel uses, where L is large. For 
ease of exposition we also introduce the following notation. 



9l 



s [i] — {St}e=i, 
s [i] = {St}e=i, 
S[i, r ] — {Si,t}l=i U {Se,t}i = \\ t=1 , 

V[l, T ] — VJlt Ji=l U t%,t J^=l,i=l 



fit 



i-X,T 

l.t=l 



The first step is to construct a degraded BC by providing the 
first user with complete and immediately available information 
on the second user's received signal. In this improved scenario, 
the following bounds hold. 

= H{W X ) 

= H{W x \Sl [L , T] ) 



(79) 



< I{W 1 ■ W 2 , y[l] T] , y\l> T] |0 [iiT] ) + ne n 

L T 

= E E > y$ > V18 \VlLt-i] ' V[Z-i] > ^2, %,T]) + ne n 
1=1 t=l 

L T 

< EE I( - x ^ y [ S> yt}\y^l-iyy < St-xv w ^ Q '[L,T]) + ne n 

1=1 t=l 

(80) 

L T 

= E E T ( x ^ y [ S > v l 3 > vlZ-n > W2 > + ne " 

fcl t=l 

(81) 

L T 



(2) 



=1 i=l 



%1^2/f< :\ x *,t, y[t,t-i]>y[i!t-i]> w 2> n it,t])) + ne 



12) 



fcl i=l 
L T 

< E E . y { 3 \ t va > s ^ + ™n (82) 

1=1 t=l 
where 

T[i, t ] -{y[tl-i]>y[lt-iy w ^ s [i-i],S[tbSim}, 

where d79l results from Fano's inequality, where 
lirrin^oo e„ = 0, where in (180b we employ the data 
processing inequality property of the Markov chain 
(Wi,W 2 ) o xi tt O (y^tiV^t)' where "ED is due to 
the fact that input x^t and outputs yf\,yf\ do not depend 
on the future channel states given the past and current states, 
and where the last inequality is because differential entropy 
h(zjji~t,Z£t) is non negative. 
Similarly 

nR 2 

= H{W 2 ) 



< I(W 2 ;y[l] T] \^[ L ,T\) +ner, 



(83) 



L T 



= EE / (^;yg ) |ygLi ] :^,T]) + n 
1=1 t=i 

L T 

= EE / (^;y| 2 t ) |2/g ) t _ 1] ,% t] ) + n £ 



(84) 



1=1 t=i 

L T 

EE(%SV*,L].%,*]) - Kyf}\W2,yf >t _ lv ^i m )) 



(=1 t=i 



L T 



+ ne r , 



< EE(Mygl^) - Kyf}\W2j£ t _ lv yf >t _ lv ^ m )) 



i=i t=i 



L T 



+ ne n 



EETO?i^)-MC ) i% t ],^)) + 



(85) 



(86) 



=1 t=i 



where again ( I83l l results from Fano's inequality, where 
follows in the same way as dSTT l. and where (l85l l is due to the 
fact that conditioning reduces entropy. 

Now given d82l and (l86*l l, we upper bound i?i + 2R 2 as 



L T 



^1+2^) <^^ h (v%>y%\T[i,t],s. 



=1 t=l 



- 2/i(yg } |r M ,^) + 2h{yYJ\S i )) + 3ne„. (87) 

For a given time index (£,t), each of the above summands 
can be upper bounded as 

KVt$>V?h T it,t],St) -2h{yf}\T m ,S l )+2h{yf}\S l ) 

< max (h(y$ , yf} \T [tA ,S e )- 2h{yfJ \T [m ,S e ) 

^ T [t,t] '^e,t\ T ii,t] 

+ 2h{yf}\Sz)) 

< max (h(y$ , yf} \T [m ,S e )- 2h{yfJ \T [m ,S e )) 



(2) 



2 log P + o(log P) 



(88) 



where the above maximization is over all probability density 
functions Pr [e t] , P Xe t m t t] , and where (l88l is due to the single 
receive antenna constraint. At this point, one can follow the 
work in J6) (specifically the steps involving equation (25) in 
JU), and get the upper bound 



(%&\l$|2fc t] ,Si) - 2h{yY>\T [lA ,S i )) 



(2), 



PT [e,t]> p <*>i,t\ T [e,-t] 
< a[ 2) log P + o(log P) 

which combines with (l88l to give 



(89) 



< (2 + ap ) )logF + o(logF). 
Finally combining d87l i and d90l l, gives that 



(90) 



L T 



n{Rx + 2R 2 ) <Y,H^ 2 + a t 2) ) lo § F + °( lo S p )) + 3ne « 
£=i t=i 

and consequently that 

di + 2d 2 < 2 + a (2) . 

Similarly, interchanging the roles of the two users, gives 

d 2 + 2di < 2 + a (1) . 

Finally the single antenna constraint gives that d\ < l,d 2 < 1. 

■ 

V. Conclusions 

This work considered the two user MISO BC setting with 
gradually accumulated feedback that incrementally improves 
CSIT quality. This was done for the cases of perfect and 
imperfect delayed CSIT, as well as for the case of statistical 
asymmetry in the quality of CSIT at the different users. The 
many corollaries and examples aimed to offer insight on many 
questions relating to the delay-and-quality effects of feedback. 

VI. Appendix - Further details on X 12 , X 2 and X 3 
A. DoF calculation for scheme X\ 2 

We proceed to add up the total amount of information 
transmitted during scheme X\ 2 . 

In accordance to the declared pre-log factors for the first 
user (see Table HvTi. and irrespective of whether a^^aS 2 ' fall 
under case 1 or case 2, we have that 



r 1 +r 1 (i-«( 2 ))+EfJ 2 1 (T^( 1 )+r I (a( 1 )-5( 2 )))+r s a( 2 ) 



T x + T 2 + T 3 + 
Ti + T 2 



■T S -i+T s 



(91) 
(92) 



where (|9TJ is due to (|48l . 

Regarding the second user, for case 1 where 2a'- 1 
1 (?y < 1), we see that 



T s (#-a< 2 )) 



a 



ID 



(93) 



a 



(i) _ W'-a" 1 ) (94) 



which, for large S, gives that d 2 = aW. For the case of 
2<5 (1) - a (2) > 1 (ry > 1), then (|93]l gives that 



i 2 = a 



(l) 



77 S -V 2 (a (1) -« (2) ) 



J_ + T l_ + 7?S -3 ( ^_^_ ) 

which, in the high S regime, gives that 



. m <p 2 (aW _a( 2 )) l + a( 2 ) 

2 



(fc = a w -— *-^ = ^^—- (95) 

For the case of 2a^ — = 1 (77 = 1), then d93l gives that 

rf 2 = 



i-W — — - which, for large S, gives 



-+S-2+ V2 



d 2 = a 



(i) 



1 + 



(96) 



In conclusion, scheme X\ 2 achieves DoF pair (l,^ 1 )) for 
case 1, and (1, 1+ " 2 ) for case 2. 

B. Encoding and decoding details for step in equation (1631 ) 
regarding scheme X 2 

We here present the encoding for the T-length vectors 
C£, £ = 2,3, which are transmitted during phase 2 of X 2 . This 
encoding guarantees successful decoding of these vectors, at 
both users, at a rate R = r log P~ o(log P), where r = 1— a— 8 
(recall d63l ) for some positive 8 which will be eventually 
chosen to be arbitrarily small. 

We will draw each vector a, I = 2, 3, from a lattice code 
of the form 



{6Mq I q e H} 



(97) 



where H C C T is the T-dimensional 2^-QAM constellation, 
where M € C TxT is a specifically constructed unitary matrix 
of algebraic conjugates that allows for the non vanishing 
product distance property (to be described later on - see for 
example l22l ). and where 

6 = P 1 ^ = p( a+<5 )/2 (93) 

is designed to guarantee that E||c£|| 2 = P (to derive this value 
of 9, just recall the QAM property that E||q|| 2 = 2 R = P r ). 
Specifically for any two codevectors c = [ci, • • • , ct] t , c = 
[c 1 , ■ ■ ■ ,c T ] T , M is designed to guarantee that 



m 

*=i 



[ct-c t )\ 2 >6^. 



(99) 



This can be readily done for all dimensions by, for example, 
using the proper roots of unity as entries of a circulant M 
( E21X which in turn allows the vectors Mq to consist of 
non-zero integers. 

In the post-whitened channel model corresponding to user 
i = 1,2, 



Vi 



(0 



diag(P- a i ,>/2 , ■ ■ ■ , p- a T/ 2 ) Ce + zf (100) 



- (i) 

the noise z ( has finite power, which means that 



Pr{\\zf\\ 2 > P a )^0. 



(101) 



At the same time, after whitening at user i = 1,2, the 
codeword distance for any two codewords c, c is lower 
bounded as 



\\di&g(p- a i )/2 , ■ ■ ■ ,p- a T/ 2 )(c - c 

= ^|p^ , / 2(ct _ c ; ) | 2 
*=i 

>nip^ , / 2(ct „ c ; ) | 2 /T 



= P -*Ef =I «r \{\{c t -c t )\ 2 ' T 



>e 2 p- & 

_ p~a pa+S _ pS 



(103) 
(104) 



where d 1 02t results from the arithmetic-mean geometric-mean 
inequality, and where d 1 03b stems from d99i l. Setting 6 positive 
but vanishingly small, combined with dlOU , proves the result. 



C. Further details on A3 

We describe some of the details left over from the descrip- 
tion of scheme A3. The clarifications of these details carry 
over easily to the other schemes. 

(c) 

Regarding r\ ' t of phase s (1 < s < S — 1), I G B s , 
t = 1,2, ■•• ,T, we recall that during phase s, both users 
decode ci_ t from y$ , yf\ by treating all other signals as 
noise (cf. (l67l l. (l68l) .([69Tl). Consequently, in terms of the mutual 
information, we note that 

I(ce, t ;yQ,h e )=I(c itt ;y^,g e ) = (l-p)logP+o(\ogP) 

to get, for large P, that 

r$ = j^-p min{ I(c i>t ; yfj ,h e ), I(c^ t ; yfj ,g e )} = l-f) 

<€B„t = i 1 -,r. 

Regarding the achievability of vector [ct i, ■ ■ ■ ,ce,T] T dur- 



ing phase S, we note that 

I([ce,i, •■■ , q, t ] t ; We} , •■• , V^tY' h t) 

T 

= log Y[ P 1 ""* 1 ' - (log P) = T(l - a) log P - o(log P), 



c L TY\[yfl,--- >2#r] T i0e) 



(2)1 



logJ^P 1 - 



t=i 



o(log P) = T(l - a) log P - o(log P) 

(105) 



to conclude that the T(l — a)logP — o(logP) bits of the 
common information vector [q.i, • ■ ■ , C(,t] t (£ G Bs) can be 
decoded. 



Regarding the achievability of r 



(a) 



/3, Of 



>') 



(2) 



of r 



(3 and of 



„( 6 ') 



/? — aj; during phase s (1 < 
s < S - 1), £ G S s , t = 1, • •• ,T, we note that during 
phase s, both users can decode Q>,t, and as a result user 1 can 
remove hjw^t^t from yf}, and user 2 can remove g T t wi, t ci.t 
from (cf. d66ll.(l67b.(l68]l,(l69l)). Furthermore, after phase s+ 
1, each user can use its knowledge of {ce.t,£ G B s +i}J =1 
to reconstruct the quantized delayed estimates {St,Qt>^ S 
(102) 'SsltLi °f a H the interference accumulated during phase s. As 
a result, corresponding to phase s, user 1 is presented with 
TT S linearly independent 2x2 equivalent MIMO channels of 
the form 



" (1) UT "(1 



7 (2) 



9l 



apt 



z 



s(i)" 

Lt 
l {2) 



I G B s , t = 1,-- • ,T, where 



We here note that 



£,t°£,t) + *^,t + t 



pu 



(see (l67li.(l68l)). Furthermore, the rate associated to {c£ t ,^ G 
B s +i}J =1 , matches the quantization rate for {ifl, if} , I G 
B s }f—i, allowing for a bounded variance of the quantization 
noise, i.e., 



m\ 2 







1, £&B S , t = l, 



,T. 



Therefore, the equivalent noise term of the above MIMO chan- 
nel has bounded average power, which allows for decoding of 



{a£ t t, a e t , i G B s }f = i at a rate corresponding to 



» _ 



/3 and 



(a ) 
r t,t 



(2) 



G B s , t = 1, 



Similarly user 2 is presented with T S T linearly independent 
2x2 MIMO channels of the form 



5(1) 
L i.t 

(2) T 



? (2) 



.91 



_(2) 



,(2) + ~(2) 



, T, where 5^ 2 j 



E| 



;(2)|2 



Li 



gj(m <t ae,t + u e,t a e,t) + 
and where E|gJ(tt^ fO/ f + u t t a t t )\ 2 = P°, 



E\ 



~(1)|2 



= P°, thus allowing for decoding of 



{be,t,b et ,£ £ B S }J =1 at rates corresponding to 



Lt 



j3-a[ 1] , I 6 B 8 , t =!,••• ,T. 



Regarding achievability for r 



.CO 



(2) A 

a: and r 



(6) 



J 1 ) 



during phase S, £ £ Bs, t = 1, ■ • ■ , T, we note that, after de- 
coding Q.t, user 1 can remove hlwijCi^ from y^, and user 2 

can remove g\wi. t ci.t from y^, (see d73Kd74l)). Consequently 
during phase S, user 1 sees TT$ linearly independent SISO 
channels of the form 



~(1) A (1) IT 

Vi t = y\ t- h e w e,tce,t = h e u e jaej + h et v£,tb. 



i.i - 



Ji) 
-(./ 



€ Bs, t = 1, • • • ,T, which can be readily shown to support 



(a) 



(2) 

. A similar argument gives achievability for r 



(A 



a^, ££B s ,t =!,■■■ ,T. 

1) DoF calculation for scheme X%: In accordance to the 
pre-log factors and phase durations (see Table [V), and after 
splitting the common information of the first phase {ci.t,i £ 
Bi}f =1 to user 1 and user 2 with ratio lo and 1— ui respectively 
(0 < lo < 1), we have the two DoF values given by 



di = 



T^Lojl - p) + 2/3 - a) + £| I" 1 T % (2(3 - fi) + Tgq 

Tih;(l - /3) + 2Tg(q - /3) 
E =i Ti 

0R - , "(i - g) +W S - 2 C(« - P) 

2(3 -a + ^ s _ 2 



2/3 -a + 



(Ef=o m^ 2 C 



(106) 



7\ ( (1 - g) (1 - g) + 2/3 - a) + EtY gj (2/3 - g) + Is a 

9/3 - , (l-^(l-/3) + 2^- 2 C(q-/3) 
= 2/3 — a H 5— ^ . (107) 

(Ef=o 2 e)+£ s - 2 c 

For the case of /3 < (0 < f < 1, see l|65}), from 

( |T06b ,( fT07T > we see that 



dx = 2/3 - a + 



;(1 - /3) + 2C s " 2 C(a - /3) 



= 2/3-a 



d 2 = 2^0 - a 



u(l - /3) + 2a s - 2 ga - P) 

(i-^)(i-/3) + 2e s - 2 C(a-/3) 



which, for asymptotically high S, gives that 

di = 2/3 - a + uj{1 - 3/3 + 2a) 

= 0(2 - 3ui) + a(2u - 1) + u, (108) 
d 2 = 2/3 - a + (1 - w)(l - 3^ + 2a) 

= £(3a; - 1) + a(l - 2w) + 1 - w. (109) 



1+2S 



For the case of (3 - 
have that 



(£ = 1), from (fT06b.(fT07b we 



di = 2/3 - a + 
d 2 = 20-a + 



u(l - 0) + 2C(a - /3) 

5-1 + C 
(l-^(l-/3) + 2C(a-/3) 

5-1 + C 



/3 and which, for increasing S, approach quickly the optimal value 

2/3 -a = 2±s 

For the case of /3 > ±4p (£ > 1), from (fT06l>.(fT07l> we get 
that 

S-2, 



. 9fl _ , ^(l-/3) + 2^- 2 C(a-/3) 
di=2/3-a + | — 



di =2/3 -a 



(1 - c)(l - /3) + 2C s - 2 C(a - /?) 
l-iJi +e 5-2 C 



which, for asymptotically high 5, gives 

2C(a -3) 2 + a 
d x = d 2 = 20-a+-± fl = —^. (HO) 

Consequently we see that, for /3 = min{/3, 1+ £ a }, ^3 
achieves DoF points (2/3 — a, 1 + a — /3 ) by setting cj = 0, 
(1 + a — (3 ,2/3 — a) by setting uj = 1, as well as 

( 1+ 2 8 , 1+ 2 fl ) by setting w = 1 /2, all of which converge to the 
optimal DoF corner point ( , 2 -i^ ) whenever /3 > 1+ 3 2a . 



VII. Appendix - Proof of corollaries 
A. Proof of Corollary [To] 

Let {a t }J =1 be any set of current CSIT quality exponents 
with average a' = Etli a t < 1- Consider the better case of 
having current CSIT quality exponents {ctt}J =1 where at = 
a t , t = 1, ■ ■ ■ T—l, and ar = 1. In this latter case, the average 
a = Y^t=i a t must again be less than one, which also means 
that i^pt < 1, and that ar > ^j 2 - which, directly from 
Theorem |2] implies that the optimal symmetric DoF point is 

2+a 



< 1, which completes the proof. 

B. Proof of Corollary [2c| 

In the presence of a constraint on ar but not on j3, we 
can raise (3 such that (3 > x + 2a , in which case we have that 
a = 3d' - 2 (cf., Theorem |2l, and = 2d' - 1, which 

allows us to reach a\ = ■ ■ ■ = ol^t = 0, a 7 T+i = ■ ■ ■ = 
a T = 2d' - 1 = after setting (1 - j)a T = a = 3d' — 2. 

In the presence of a constraint on (3 but not on olt, when 
/3 < ±±p then Theorem @ gives that /3 = 2d' - 1, which 
means that a > 3;3 2 ~ 1 = 3d' — 2, which in turn allows us to 



* 7 t 



0,a 



7T+1 



set = j8 = 2d' — 1 and get a.\ = ■ 
■ ■ ■ = a T = P = 2d' - 1. 

Finally in the absence of any constraint on or and /3, we 
can set a 7 T+i = ■ • ■ a 7 T = 1 = for the maximum 7 that 
allows for the desired average to hold. 

C. Proof of Corollary \4b\ 

For cr 1 ' = cS 2 ^ = a, the optimal symmetric DoF is d = 
2±2 ( C f. Theorem |H, while for a^ = 

optimal symmetric DoF is reduced to d 
decreasing a^ 2 ^ from a to a , we maintain the first user's 
original DoF d, then from Theorem [4] the optimal DoF for 



qA^J — a < a, the 
= ^ < d. If after 



user 2 is 



= d 



< 



2 3 1 2 6 3 6 ^6 

d , which completes the proof (see in Fig[3]for the illustration) 
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Fig. 3. DoF regions with parameters a, a (a < a), where C = 
(2±°, 2±«), d = (2^-, 2d^l) and F = (2±° , - 
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